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Abstract. Cumulants linearize convolution of measures. We use a formula of Good to 
define noncommutative cumulants in a very general setting. It turns out that the essential 
property needed is exchangeability of random variables. Roughly speaking the formula 
says that cumulants are moments of a certain "discrete Fourier transform" of a random 
variable. This provides a simple unified method to understand the known examples of 
cumulants, like classical, free and various g-cumulants. 
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It will be shown that the formulae are much 
simplified by the use of cumulative moment 
functions, or semi-invariants , in place of the 
crude moments. 
R.A. Fisher |Fis29| 



The object of this series of papers is a unified treatment of cumulants. A wide variety 
of cumulants has been defined in different contexts, like classical cumulants and free cu- 
mulants, the latter being the most well-known noncommutative example. Each of these 
examples is tailored for a certain notion of independence, but all of them share a certain 
similarity. It will turn out that this is no coincidence and that all these definitions have a 
common source, namely a certain exchangeability relation. This rather general condition 
will be the starting point for our definition of independence. 

There have been axiomatic approaches to noncommutative independence, for example in 
the work of Schiirmann (see, e.g., |Sch95t IGSOlj ) in the context of co- and bialgebras. 
The axioms there, while natural, are quite rigorous and it was shown by Speicher |Spe97| 
that under these axioms there are only three possibilities - classical, free and boolean 
independence. 

In another vein, there were attempts to adapt classical cumulants to noncommutative 
situations, cf. Hegerfeldt [ H e g 85| . These considerations are however confined to tensor 
product constructions. 

The aim of the present paper is to show that certain combinatorial aspects of independence 
hold in the context of exchangeability. It may be disputed if the term "independence" is 
justified here. There are certain combinatorial analogies with the notion of independence 
of classical random variables, notably visible in part II ((LeE03aJ), while other properties 
fail. The main drawback in this setting is that the joint distribution of independent non- 
commutative random variables is not determined by the distributions of the individual 
random variables. This is one of the main axioms in Schiirmann's approach and already 
seen to fail for ^-independence, see |vLM 96 . As a consequence our notion of independence 
is non-constructive, that is, an infinite family of interchangeable algebras must be given 
a priori. (An exception to this is fermionic independence (section 14.81 below) where the 
presence of additional structure, namely a Z 2 -grading, provides for another invariant and 
independent algebras can be constructed by means of graded tensor products.) If one ac- 
cepts these drawbacks there still remains a rich unified combinatorial theory comprising 
many known examples and opening the field for new ones. 
The paper roughly splits into two halves. 

In sections HHHl we use a formula of Good to define cumulants and "independence" with 
respect to so-called exchangeability systems. The basic properties of cumulants are almost 
immediately obvious from this formula. Alternatively, after expanding Good's formula and 
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collecting equal terms one rediscovers the well-known definition of cumulants via Mobius 
inversion on the lattice of set partitions in full generality. From a computational point of 
view, the second definition is more efficient and a large number of combinatorial formulas 
from classical statistics can be transferred to the general setting. 

In section H] we use the general machinery to recompute several known examples of cumu- 
lants and exhibit why a particular kind of cumulants is the "right" one for a certain notion 
of independence. 

In subsequent papers |Leh03at ILeh03b| we will treat characterizations of so-called gen- 
eralized Gaussian random variables (or generalized Brownian motions) and exchangeable 
random variables arising from Fock space constructions. 

Acknowledgements. The author is grateful to Dan Voiculescu for a discussion, during 
which he suggested the notion of "exchangeability system", which makes the concepts 
much clearer. We also acknowledge the comments of two anonymous referees on an earlier 
version of this paper. 

1. Introduction and definitions 

1.1. Classical Cumulants. Cumulants were introduced by Thiele in his 1889 book under 
the name of semi-invariants, but entered the wider scene of statistics only with Fisher's 
fundamental paper |Fis29j under the name of cumulative moment functions. Shortly after- 
wards, the name cumulants was commonly adopted. We refer to Mat99 for the analytical 
aspects of classical cumulants and to HalOOj for their history. Here the focus will be on 
the combinatorial aspects of cumulants. 

Definition 1.1. Let X be a random variable with moments m n = m n (X) and denote 

oo 

F x (z) = Ee' x = Y^z n 



nl 

n=0 



its formal Fourier-Laplace transform or exponential moment generating function, consid- 
ered as a formal power series. The coefficients n n = K n (X) of its formal logarithm 



log^)=^ 



oo 

K n r 

nl 

n=l 



are called the (classical) cumulants of X. 

Equivalently, classical cumulants can be defined by the recursion formula 



(1.1) = rn n - ^ n k m n - k . 

In this paper we consider cumulants for noncommutative or quantum probability spaces. 

Definition 1.2. A noncommutative probability space is a pair (A, <p) of a complex unital 
algebra A equipped with a unital linear functional ip, which is called the expectation. 
The elements of A are called (noncommutative) random variables. Usually A will be 
a C*-algebra and p a faithful state. More generally, an operator-valued noncommutative 
probability space is a unital algebra A together with a unital subalgebra B and a conditional 
expectation if) : A — > B, i.e., a linear map ip which satisfies the identity ip(bab') = bip(a) b' 
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for all a 6 A and b, b' G B. Such an algebra is also called B-valued probability space and 
its elements are B-valued random variables. 

In order to define cumulants, one needs a notion of independence or, as it will turn out, 
exchangeability. The most prominent example of independence in noncommutative proba- 
bility is Voiculescu's free probability theory |VDN92j . Many concepts from classical prob- 
ability have analogues in free probability, among them are cumulants. Existence of free 
cumulants was already proved in |Voi85j . and a beautiful systematic theory was developed 
by R. Speicher {S pe94| with many applications. 

Another notion of cumulants ("partial cumulants") was introduced even earlier by von 
Waldenfels [vW73, vW75] and turned out to be connected to boolean independence jSW97, 
BS91] associated to Bozejko's "regular" free product of states |Boz87j . Other kinds of 
cumulants appear throughout noncommutative probability theory and will be reviewed in 
section HI 

The common characteristics of these cumulants can be summarized in the following proper- 
ties, which in the classical case can easily be deduced from Definition ll.il To any random 
variable X having moments m n (X) of all orders, there is associated a sequence K n (X) 
with the following properties. 

(1) Additivity. If X and Y are independent random variables, then 
(1.2a) K n (X + Y) = K n (X) + K n (Y). 

(2) Homogeneity. For any scalar A the n-th cumulant is n-homogeneous: 
(1.2b) K n (XX) = X n K n (X). 

(3) There exists a polynomial P n in n — 1 variables without constant term such that 

(1.2c) m n (X) = K n (X) + PniK^X), K 2 (X),..., K n ^(X)). 

"Independence" here means classical (resp. free, boolean) independence in the case of 
classical (resp. free, boolean) cumulants. 

1.2. Good's formula. The aim of this paper is to define cumulants in a uniform way. 
In section 11.51 we introduce an appropriate notion of independence which is based on 
exchangeability. The axioms are satisfied by all known examples, which are reviewed 
in section 0] In the future we hope to give new examples. Our definition is based on 
a formula of Good |Goo75j for classical cumulants, which shows up as a curiosity in the 
exercise sections of some textbooks of statistics. While it is less useful in classical statistics, 
where much more powerful methods of Fourier analysis are available, it will turn out to be 
very useful in noncommutative situations. 

Theorem 1.3 (Good |Goo75j ). Let X be a random variable and X^ k \ k = 1, 2, . . . , n be 
i.i.d. copies of X . Let u be a primitive n-th root of unity and set 

X" = uX il) + u 2 X {2) + ■■■ + u n X {n) 

Then 

(1.3) K n (X) = - E[(X") n ] 
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The original proof consisted of two pages of computations, but it was realized shortly 
afterwards that there is a three line proof |Goo77j . based on the properties (jl.2|) together 
with a simple symmetry consideration. For the reader's convenience we include this proof 
here. 

Proof. We evaluate the right hand side of ()1.3|) using property (jl.2cj) above: 

m n (X») = K n {X") + P n ( Kl (X u ) }K2 (X u ), . . . , Kn_i(X w )); 
now the cumulants of X w can be evaluated using properties (jl.2aj) and (jl.2b|) : 

k k 



J2^ km Km(X) 

k 

if n divides m 
otherwise 



and 

£ 

k 

In particular the cumulant vanishes for m < n and since P n has no constant term, the only 
contribution comes from K n (X u ). □ 

1.3. Posets and Mobius inversion. There is an alternative approach to cumulants using 
Mobius inversion on the lattice of set partitions. The Mobius function of a poset was 
introduced in a systematic manner by Rota [Rot64, DRS72]. Let (P, <) be a (finite) 
partially ordered set, in short a poset. The incidence algebra 3(P) = 3(P, C) is the 
algebra of functions supported on the set of pairs {(x,y) £ P x P : x,y £ P; x < y} with 
convolution 

f*g(x,y)= f( x , z )9(z,y) 

x<z<y 

For example, if P is the n-set {1,2,..., n} with the natural order, then 3(P) is the algebra 
of n x n upper triangular matrices. In general the algebra U(P) has the identity S(x, y) 
and a function / £ 3(P) is invertible if and only if f(x, x) is invertible for every x £ P. 
The function ((x,y) = 1 is called Zeta function. It is invertible and its inverse is called 
the Mobius function of P, denoted fi(x,y). For functions F, G : P — ► C we have the 
fundamental equivalence ("Mobius inversion formula") 



Vx £ P : Fix) 



y<x / \ y<x / 



The poset P is a lattice if supremum and infimum operations exist. 

1.4. Partitions. We will be working with the lattice of set partitions Il n and some of its 
sublattices. 

Definition 1.4. A partition of a set S is a set tt = {7Ti,7T2, . . . ,7ik} of pairwise disjoint 
nonempty subsets of S such that [j iTj = S. Equivalently, a partition of S corresponds 
to an equivalence relation ~ w on S where i ~ n j if % and j lie in the same block. The 
components nj of n will be referred to as blocks or classes of n. The set of partitions of 
a set S will be denoted by IFs, or, if S = [n] := {1,2,..., n}, we will abbreviate it as II n . 
It forms a lattice under the refinement order, where ir < a if every block of 7r is contained 
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in some block of a. In this ordering there is a maximal element 1„ consisting of only one 
block and a minimal element n consisting of n singletons. 

Partitions can be visualized by diagrams, where the points are drawn on a line and those 
points which lie in one block are connected by an arc. 

For the examples in section 0] we will be interested in various classes of partitions of the 
n-set [n] in which the order on [n] will be important. 

Definition 1.5. (1) A partition n G IT n is noncrossing if there is no quadruple of 
elements i < j < k < I s.t. % ~ 7r k, j ~ 7r I and % ^ n j. The noncrossing partitions 
of order n form a lattice which we denote by NC n . 

(2) A block B of a noncrossing partition ir is inner if there are elements i, j ^ B such 
that % < k < j for all k G B and i ~ n j. The other blocks are called the outer 
blocks of 7T. 

(3) An interval partition is a partition ir for which every block is an interval. Equiva- 
lently, this means that ir is noncrossing and all blocks of ir are outer. 

(4) A partition ir is connected if the picture of ir is a connected graph. The connected 
components of ir are the maximal connected subpartitions of ir. 

(5) The noncrossing closure of a partition ir is the smallest noncrossing partition which 
dominates ir. 

(6) A partition ir G U n is irreducible if the elements 1 and n are in the same connected 
component. Every partition ir can be "factored" into irreducible factors. 

(7) The interval closure of a partition n is the smallest interval partition which domi- 
nates 7T. 

Different types of partitions are shown in figure 11.51 



connected irreducible noncrossing 

Figure 1. Typical partitions 

Proposition 1.6. The noncrossing closure of a partition n G U n is obtained by putting 
all elements of each connected component into one block. Consequently a partition is 
noncrossing if and only if every connected component consists of exactly one block. An- 
other consequence is the fact that a partition n is irreducible if and only if 1 ~^ n in its 
noncrossing closure 7r. 

Similarly the interval closure of 7r is obtained by putting the elements of each irreducible 
factor into one block. Consequently an interval partition is characterized by the property 
that each irreducible factor consists of exactly one block. 

Many formulas in this paper will involve partitions induced by index sequences and for 
these partitions the following notation will be convenient. 

Definition 1.7. Let / : [n] — > X be a function from the n-set [n] to some set X. The 
partition 7r G U n corresponding to the equivalence relation i ~„- j <^=^> f{i) = f(j) is 
called the kernel of / and denoted ker /. 
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1.5. Exchangeability and independence. There is a variant of Good's formula for 
multivariate cumulants which will serve as a definition in the following situation. 

Definition 1.8. Let (A,Lp) be a noncommutative probability space. An exchangeability 
system £ for (A, f) consists of a noncommutative probability space (U, (p) and an infinite 
family J = (ifc)fcgN of state-preserving embeddings tk : A — > Ak Q U, which we conve- 
niently denote by X i— > X^ k \ such that the algebras Aj are interchangeable with respect 
to (p: for any family Xi, X 2 , . . . , X n G A, and for any choice of indices ii, 12, ■ ■ ■ ,i n the 
expectation is invariant under any permutation o G ©oo in the sense that 

<p(x[ h) x¥ 2) ■ ■ ■ if) = <p(x[ a{il)) x!f ii2)) ■ ■ ■ x 

In other words, the value of the expectation only depends on the kernel of the map h : 
j I— > ij, i.e., the partition 7r of {1,2, . . . , n} made up from the equivalence classes of the 
equivalence relation j ~ 7r k •<=>- ij = i k . We will denote this value by <p%.(Xi, X 2 , . . . , X n ) 
or ip n (Xi, X 2 , . . . , X n ) if the choice of S is clear from context. 

Similarly, for a subset B C {1,2, ... ,n} (resp., a partition tt of a subset S) we will abbrevi- 
ate the expectation (p B (Ti, T 2 , . . . , T n ) = ^dljeB -^i) ( orc iered product) and (p 7T (T 1 ,T 2 , . . . , T n ) = 
ip v (Tj : j e B). 

We will say that subalgebras B,C C A are £ -exchangeable or, more suggestively, £- 
independent if for any choice of random variables X\,X 2 , . . . , X n G B U C and sub- 
sets J, J C {1, . . . , n} such that I (1 J = 0, I U J = {1, . . . , n}, X* G B for z G / and 
Xj G C for z G J, we have the identity 

(Pn(Xi, X 2 , . . . , X n ) = ^/(Xi, X 2 , . . . , X n ) 

whenever n, n' G IT n are partitions with ir\j = and ir\ j = tt'\ j. We say that two families 
of random variables (JQ)j e / and (Yj)j e j are ^-exchangeable if the algebras they generate 
have this property. 

Remark 1.9. In other words, ^-independence means that if p = Iq} is a partition as 
above then for any map h : [n] — > N the expectation 

is unchanged if we modify h in such a way that the partition p A ker h does not change. 
Also note that for a given sequence A 1; . . . , X n there may be different choices for Iq and Iq, 
if some of the X{ lie in the intersection BUC. 

Example 1.10. As an example, assume that the subalgebras B and C C A are £- 
independent in the above sense, then any noncommutative polynomial P{X\, . . . , X n , Y\, . . . , Y n ) 
where X\, . . . , X n G B and F x , . . . , Y n G C satisfies 

<p(p{x u ...,x n ,Y l ,...,Y n )) = v5(P(x; i} , . . . , xj», yw, . . . , y«)) 

= ^(p(A«,...,x( 1 ),y/ 2 ),...,yi 2 ))) 

A few remarks are in place here. 

Remark 1.11. (1) For classical (or free) independence, Definition 11.81 reduces to the 
well known fact that if (X, Y) is a random vector with independent entries and 
(X' , Y') and (X", Y") are i.i.d. copies, then the joint distributions of (X, Y) and 
(X', Y") coincide. 
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(2) Note that we do not require the algebras Aj to be disjoint. The reader should be 
warned that the notion of ^-independence is very weak and sometimes the term "in- 
dependence" not even justified. Given a noncommutative probability space (A, ip) 
one can for instance consider the trivial exchangeability system U = A with the 
identical embedding, so that all A4 are the same and therefore any two subalgebras 
are ^-independent. 

(3) Most of the following considerations work for general multilinear maps into some 
vector space which satisfy an analogous invariance condition, but we did not pursue 
this direction yet. 

(4) Contrary to the case of classical, free and boolean probabilities we do not have a 
"free product" construction in general, but rather assume that an infinite family of 
exchangeable subalgebras of some "big" algebra is given a priori. 

(5) ^-Independent algebras can be obtained in the following way. Given an infinite 
family (Aiji^ of interchangeable subalgebras of a fixed noncommutative probabil- 
ity space (U,(p), we fix a number N and relabel the sequence to (^4ij)igN ,j=i,...,v- 
Let Ai = An V Ai2 V • • • V AiN be the algebras generated by these "clusters" and 
set A = Aq. Then with the embeddings i n : A — > A n we have an exchange- 
ability system £ = {LA, <p, J) for (A, <p) and the subalgebras Bj = Aoj are clearly 
^-exchangeable. 

2. CUMULANTS 

2.1. Good's formula. 

Definition 2.1. Let (A,<p) be a noncommutative probability space and £ = (JA,(p,J') be 
an exchangeability system for [A, ip). Let X\, X 2 , ■ ■ ■ , X n e A be given random variables 

(k) 

and let X- , k — 1, . . . ,n be their interchangeable copies. Let u be an n-th primitive root 
of unity (e.g., uj = e 2w ^ n ) and set 

(2.1) = u;Xf ] + u?xf + ■■■ + uj n xf\ 
We define the nth cumulant to be 

(2.2) K £ n {X x , X 2 , . . . , X n ) = - <p(X?X% ■ ■ ■ X%). 

n 

The notation "XW" and "X w " instead of something like $„(X) and $ n (X) is by no means 

a perfect one and may be confusing at first, however we sticked to it because we believe 

that the resulting compactness of the formulae increases their readability. 

Next we derive the fundamental properties which justify the name "cumulants". The 

cumulant functions are clearly multilinear. The vanishing of "mixed" cumulants is almost 

immediate: 

Proposition 2.2. Mixed cumulants vanish. That is, if there is a nontrivial subset I C [n] 

(i.e., I 7^ and I 7^ [n]) s.t. (Xj)j e i and (Xj)j e [ n ]\j are £ -independent, then K^(X\, X 2 , . . . , X n ) = 

0. 

Proof. £- independence implies that if we replace (Xj)j eI by (X^^^j^, where a G & n 
is any permutation, then the expectation on the right hand side of (|2.2j) does not change. 
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This can be seen by expanding the right hand side, 

n 

(2.3) -<p{X?X2...XZ) = - Yl ${u*X<* ) ...u k "XM), 

k\ , . . .jk n = 1 

and observing that to each summand tp(uj kl X^ ■ ■ ■ u kn Xn^) there corresponds a map 
h : j i— > fcj whose kernels ker and ker /i|[ n ]\i do not change when we apply a permutation 
a to the values {kj : j & 1} only Let's take a = (1,2, ... ,n) to be the full cycle. That 
is, we replace X^ by X^ k ^ for each j G 7. Then the expectations in the sum on the 
right hand side of ()2.3|) do not change, but on the other hand, for j e I, the random 
variable = ^uj k X^ is permuted to Xf = ^u k ~ l X^ and this is equal to wlj. 
Thus we can factor out u from each X k for which j 6 I and get 

Jit (X a> X 2 , . . . , X n ) = a)l 7 l^ {X 1 ,X 2 , ...,X n ). 
Since we assumed < \I\ < n, the factor cj' 7 ' 7^ 1 and the cumulant must vanish. □ 

A converse of this proposition is also true, but for the proof the partition lattice formulation 
is needed, see Proposition 13.51 

By multilinear expansion of the cumulant we immediately get the most prominent property 
of cumulants, namely additivity for sums of independent variables. 

Corollary 2.3. In the setting of Proposition \2.'A let (X{) and (Yj) be £ -independent 
families of noncommutative random variables. Then 

K £ n (X 1 + Y 1 ,X 2 + Y 2 ,...,X n + Y n ) = K £ n (X 1 ,X 2 ,...,X n ) + K £ n (Y 1 ,Y 2 ,...,Y n ). 

The following lemma is obvious, yet it will turn out to be the most useful feature of Good's 
construction. 

Lemma 2.4. Let X? be as in (|2.1|) and let ji,j 2 , . . . , j m be a subsequence of {1, 2, ... , n} 
with m < n. Then 

^x--.-xi) = o 

2.2. Partition lattice formulation. Up to now we have found the general form of prop- 
erties (jl.2a|) and (jl.2b|) . Property (jl.2cj) in the form stated does not hold in general, but in 
a rather weaker form which is the subject of this section. Formula ()2.2j) can be expanded 
and after collecting terms we obtain the well known partition lattice formulation of the 
moment-cumulant formula, see |Sch47| Spe83| . 



Theorem 2.5. In the setting of Dehnition \2.1\ we have 

(2.4) K £ n (X u X 2 ,...,X n )= J2<p £ (X 1 ,X 2 ,...,X n )u.(7r,i n ) 



vren„ 



where fi(n, a) is the Mobius function on the partition lattice. 



10 FRANZ LEHNER 

Proof. 

n 

K £ n (X 1 ,X 2 ,...,X n ) = - ^X^^X^-.-^X^) 



n 



= 1 ^ CJ fl(l)+»(2)+-+fl(n) y ,^(ff(l)) X (ff(2)) . . . X^ n)) ) 
g:[n]-*[n] 

= -E E ^ (1)+9(2)+ -'' +s(n) ^(^i,^,...,x re ) 



n 

7rGlIn ker g=7r 

because by assumption the value (^(X^^X^ 2 ^ • • ■ xi 9 ^) only depends on ker g. So we 
need to evaluate the function 

F(7r) = ^ U 9(l)+9(2) + - +9(n) . 
ker g=7r 

To this end define another function G on IT n by 

G(tt) = ^F(ct) = ^ {1)+9{2)+ - +9(n) . 

<r>7T kerg>7r 

The condition ker g > tt means that g is constant on the blocks of n. Since everything is 
commutative, for n = {tti, tt 2 , . . . , tv p } we have 



G(7T) = ]T J*ll*i J**!* . . . = ( ^ J-llM ( ^ J*>l* j . . . 



K P |fc 



and this vanishes unless 7r = l n , in which case it equals n. Therefore by Mobius inversion 
we obtain _ 

F ( n ) = ^ M 7 ^ G(o-) = n//(7r, i n ). 

cr>7r 

□ 

2.3. Good's formula for partitioned cumulants. The previous formula naturally leads 
to the definition of partitioned cumulants. 

Definition 2.6. Let (A, tp) be a noncommutative probability space and £ = (U, ip, J) be 
an exchangeability system for (A, <f). Given random variables X 1 , X 2 , . . . , X n G A and a 
partition ir G U n we define the partitioned cumulant 

K £ n (X 1 ,X 2 ,...,X n ) = J2v £ AX 1 ,X 2 ,...,X n ) f ,(a,n). 

<7<7T 

By Mobius inversion the general moment-cumulant formula now follows. 
Proposition 2.7. 

(2.5) p(X,X 2 ■■■X n ) = J2 K${X U X 2 ,..., X n ); 

more generally, for any partition a G II n we have 

(2.6) <^(X 1; X 2 , . . . , X„) = £ K e (X u X 2 ,..., X n ). 

TT<cr 
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Formula ()2.6|) as it stands is just a reformulation of the definition of K £ and Mobius 
inversion. However there is a Good type formula which can be proved in the same way as 
Theorem 12.51 

Proposition 2.8. Given noncommutative random variables X-y, X 2 , . . . , X n and a parti- 
tion tc £ Ii n , we choose for each k £ [n] an exchangeable copy {Xj : j £ [n]} of the given 
family {Xj : j £ [n]}, for each block B = {ki < k 2 < ■ ■ ■ < k^} £ n we pick a primitive 
root of unity u>b of order b = \B\, and set for each i £ B 

Xr = WbXW + oJ 2 h X^ + ■■■ + ulxW; 
that is, we do the construction of Dehnition \2.1\ for each block of ir independently. Then 

(2.7) Ki(x u x 3 , ...,x n ) = — V (xrxr ■ ■ ■ K'") 

Also the analogue of Proposition 12.21 holds for partitioned cumulants. 

Corollary 2.9. Mixed partitioned cumulants vanish: Let B and C be S-independent al- 
gebras and Xi £ B U C some noncommutative random variables taken from their union. 
Let 7r £ Il n be an arbitrary partition. If there is a block of n which contains indices i and 
j such that Xi £ B and Xj £ C, then K%(Xx, X 2 , . . . , X n ) vanishes. 

The converse holds, too. 

Proposition 2.10. Let B, C be subalgebras of A such that mixed cumulants vanish, that 
is, if for any family of random variables X\, X 2 ,. . . ,X n £ BU C and any partition tt such 
that in one of the blocks of n there appears at least one element from either algebra, the 
cumulant K^(X 1 ,X 2 , . . . , X n ) vanishes, then B and C are £ -independent. 

Proof. We need to check that any finite sequence of random variables Xi, X 2 , . . . , X n £ BUC 
satisfy the condition of Definition [HH Let p be the partition {ig, I c } induced by the subsets 
Ib — {i '■ Xi £ B} and Ic = {i '■ Xi £ C}. Then for any partition tt we have 

V £ 7r (X 1 ,X 2 ,...,X n ) = J2K £ a (Xi,X 2 ,...,X n )= K £ a (X 1 ,X 2 ,...,X n ) 

f7<7T (T<7rAp 

because by assumption K%(Xx, X 2 , . . . , X n ) = unless a < p. Therefore 

&{X U X 2 ,..., X n ) = <p £ ,{X u X 2 , ...,x n ) 
whenever ix A p = n' A p and by remark 11.91 the claim follows. □ 

An analogous result holds (Proposition 13 ,5|) for concrete elements but for the proof we need 
the product formula of Leonov and Shiryaev, see Proposition 13.31 below. 

3. Basic transformations 

In this section we investigate the behaviour of cumulants under certain transformations of 
the random variables. 
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3.1. Affine transformations. 

Proposition 3.1. Let Yi = otijXj + f3{, i = 1, . . . ,m be an affine transformation of 
Xx, . . . , X n , then all cumulants except the first one do not depend on the constants fa and 
we have for m > 2 

K m {Yl^ . . . , Y m ) — ^ ] ' ' ' a m,jmKm(Xj 1 , . . . , Xj m ) 

31, —dm 

An analogous formula holds for partitioned cumulants K% if it contains no singleton. 

Proof. Simply expand Good's formula ()2.2|) multilinearly and notice that = and 
consequently we have u k (3^ = if m > 2. □ 

3.2. Cumulants of products. The formula of Leonov and Shiryaev for cumulants of 
products |LS59j and Speed's proof |Spe83| Proposition 4.3] can immediately be transferred 
to the noncommutative case. The analogous formula for free cumulants was found with a 
different proof and many applications in |KS00j . see also |SpeOO[ ICD99] for other proofs. 

Definition 3.2. Let (^ij)ie[m]je[ni] Q Abe a family of noncommutative random variables, 
in total n = n\ + n 2 + ■ • • + n m variables. Then every partition n G IT m induces a partition 
7r on [n] = '■ i G [m],j G [rij]} with blocks B = {(z, j) : i G B, j G A partition 

a G Il n is called decomposable relative to it if o < ft and it is indecomposable if no such 

relation holds other than a < l m ; in other words, if a V m = l m . 
Proposition 3.3. With the settings of Definition VS. 'A we have 

^mClJ^lJuIl^ja! • • • , U^m,j m ) = ^2 K a(Xi tl , X 1>2 , ■ ■ .,X 1>ni ,X 2 ,i ■ ■ . , X m>nm ) 
ji 32 jm crgri n indcc. 

Proof. Denote Aj = JX, ^-m - Then using the fact that mixed cumulants vanish we have 
for 7r G IT m that 

F(tt) := <4(X U X 2 , ...,X m ) = Y t K £ AX 1 ,X 2 ,..., X n ) 

cr<7T 

Define for n G II m the partial sum 

/(tt)= ]T K%(Xi, A 2 , . . . , X n ) = ]T Af(A 1; A 2 ,...,A n ) 

0"<7T 0~<7T 



Then obviously F(7r) = Xl P <7r /(p) an< ^ by Mobius inversion /(7r) = ^<7<7r F( a ) P^; 



7T . 



Therefore 

At(A 1; A 2 ,...,A m ) = ^ <^(A\, A 2 , . • • , A m ) M (tt, i m ) 

= /(lm) = K%(Xi t i, A 1|2 , . . . , A OT)Tlm ) 

<T indec. 

□ 
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An analogous formula holds for partitioned cumulants. 
Proposition 3.4. With the settings of Definition Xd.'A we have 

^(n^iji>n^2j 2 , . . . ,jj-^mj m ) = ^2 k %(xi,i,x 1)2 , ...,x m7nm ) 

ji h jm cren n 

crV0 m =7r 

Now we are able to prove a stronger version of Proposition 12.101 

Proposition 3.5. A family of random variables Ai, X 2 , . . . , X m G A is £ -independent if 
and only if mixed cumulants vanish, i.e., if for every finite sequence A^ , Aj 2 , . . . , A; n taken 
from the family and for every partition n G LT n; such that some block of n contains two 
different indices, the cumulant K £ {X ix , X i2 , . . . , X in ) vanishes. 

Proof. This can be reduced to Proposition 12 . 1 Ot with the help of the product formula. For 
simplicity we consider the case of two random variables X\ and X only. All that is left to 
show is that if all mixed cumulants of X x and X 2 vanish, then all mixed cumulants of ele- 
ments from the algebras B\ and B 2 generated by Xi and X 2 , respectively, vanish. In other 
words, we have to show that mixed cumulants of polynomials Pi(A il ), Pi(A i2 ), . . . , Pi(X im ) 
vanish. By multilinearity it suffices to consider simple powers X^,X^, . . . ,X* m . Let 

n = k\ + k 2 + ■ ■ ■ + k m and denote 6 m the partition induced on [n] (see Definition 13. 2j) . 

In other words, 6 m is the partition with interval blocks I\, I 2 ,. . . , I m of length k\, k 2y . . , 
k m - Let 7r G U m and assume that some block of n contains elements X\ r and X\ s . By 
Proposition 12. 101 we have 

K £ Ax^,x^,...,xt) 

^ ^ K-o (-^Qi > , . . . , Ajj , Aj 2 , Aj 2 , . . . , Aj 2 , . . . , Aj m , Aj m , . . . , Aj m ) 
o-en n 

(rVO m =fr 

By assumption the blocks I r and I s are contained in one block of 7r and therefore a partition 

(j G Il n which satisfies a V m = tx must connect at least one element from each I r and 
I s . This implies that some block of a must contain both Xx and X 2 , that is, it is a mixed 
cumulant of Ai and X 2 , which by assumption vanishes. □ 

3.3. Cumulants of matrices. Free cumulants of matrices with free entries are computed 
in |NSS02j . Using Good's formula it is actually quite simple to obtain a formula for the 
cumulants of matrices of random variables. 

Proposition 3.6. Let (A,ip) be a noncommutative probability space and £ = (U,Lp,J) 
be an exchangeability system for (A,<p). Then Md(£) = {MJJA) , ip , Md(J)) is an ex- 
changeability system for matrix-valued probability space (Md(A), ip) where ip = ldu d ® 
is the conditional expectation from Md(A) onto be the subalgebra of constant matrices 
Md C Md(A) given by ijj([Xij]) = [(p(Xij)]. The subalgebras Md(Ai) are clearly inter- 
changeable with respect to ip if the algebras Ai are interchangeable with respect to <p and 
the cumulants of the matrices X k = [Xij(k)] G M d (Ao) are matrices with entries 

d 

K^ £ \X 1 ,X 2 , . . .,X n ) id = K £ n (X hll (l),X lul2 (2), . . .,X in _ uj {n)) 

il,...,i n _l=l 
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Theorem 6.2 of [NSS02 is a consequence of this because Md(Ai) are free with amalgamation 
over JMd if and only if Ai are free. 

Cumulants of matrices are a special case of cumulants of tensor products. The above 
observation is a special case of the following proposition. 

Proposition 3.7. Let Ai C U be interchangeable with respect to (p and let C be another 
algebra, then the algebras C ® Ai are interchangeable w.r. to ip = Eq = Idc <S> <p. and we 
have a new exchangeability system C <8> £](C <S> U , ip , Idc <8> J)- For Xi = J^ - <S> Tij we 
have 

E c (Xi ■ ■ ■ X n ) = Ci h C 2j2 ■ ■ ■ C njn (p(T lh T 2 j 2 ■ ■ ■ Tnj n ) 

and therefore the corresponding cumulants satisfy 

K c®£ ^ 3 X 2 , . . . , X n ) = 22 Cij! C 2 j 2 ■ ■ ■ C njn (T ljl , T 2j2 , . . . , T njn ) 

Another possibility is to choose a state p on C and consider the product state p <E> ip on 
C ® A. The corresponding cumulants are then given by 

K C ® £ ^{X U X 2 , . . . , X n ) = p{K c ® £ {X u X 2 ,..., X n )) 

In the case of matrices where C = M d a natural choice for p is the trace = | tr and in 
this case the cumulants are given by "cyclic sums" of the original cumulants: 

1 d 

K^ £ ^(X 1 ,X 2 , ...,X n ) = - Yl K £ (X in>h (l),X hA2 (2), . . .,X in _ lAn (n)). 

il,...,in=l 

The reader should be warned that for example in the case of freeness the cumulants 
K^ d{nTd ® ip (X 1 ,X 2 , ...,X n ) are different from the free cumulants K^' T ^(X 1 , X 2l ...,X n ), 
which are related to a different exchangeability system and it is much more difficult to ex- 
press these in terms of the amalgamated cumulants. 

The following lemma allows us to remove the identity element from cumulants. It is an 
easy consequence of Proposition 12.81 

Lemma 3.8. Let Xi e A s.t. Xj = I for j G I C {1, 2, . . . , n}. Let n &U n have singletons 
at each j G / (and possibly more). Let n be the partition obtained by removing these 
singletons from n. Then 

K £ (X 1 ,X 2 , ...,X n ) = K*{Xi : i G {1,2, . . . ,n} \ I) 

On the other hand it is clear from Good's formula that if I appears in a block of size at 
least two then the corresponding cumulant K n vanishes. 

3.4. The recursion formula. The general form of the recursion formula (jl.ljl (see also 
|Spe94| for the free analog) is as follows. The general philosophy is to replace cumulants 
by expectations of X w . 

Proposition 3.9. 

(3-1) ^X 2 •••*»)= £|ju V>{Xfxf ■ ■ ■ X£") 

AC[n] ' ' 
A3! 
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where uj is a root of unity of order \A\ and 

X A*> 



x? = uxf ] + u?xf + • • • + J A xf Al) jeA 

' Xj ^ otherwise 



Proof. We have (cf. (j22>D) 



?ren„ 



y^ y^ ^u{a> p^i 5 , • • • , x n ) 



AC[n] K£Tl[ n] \ A 
A31 

Now for fixed A define a new multilinear functional ip A for tuples of random variables which 
are indexed by [n] \ A, the complement of A, namely for any such tuple 

<PA{(Sj)je[n]\A) = rjr <f(SiS 2 ■■■S n ) 

where we fill up the sequence to an n-tuple by setting Sj = X" for j G A, where (X^)j & A 
and (Sj)j£[ n ]\A are chosen independent. Then exchangeable families of (Sj) remain ex- 
changeable and we can define cumulants for this functional: 

K n lpA {{S j ) je[n] \ A ) = 1 <p A ((Sy'*) je[n] \ A ) 
IIbett \ r> \ 

if(S^S^---S^) 



= K-n-U{A}(Sl, S 2 , ■ ■ ■ , S n ) 

where 

~ _ jXj jEA_ 

bj -\ Sj jeA' 

now ()3.1|) follows. □ 

3.5. Pyramidal independence. Pyramidal independence implies that cumulants are 
multiplicative on noncrossing partitions and, more generally, along the connected com- 
ponents. 

Definition 3.10 QBS96 ). Two subalgebras B and C of A satisfy pyramidal independence 
if ip(XYX') = <p(XX') ip(Y) whenever X, X' G B and Y G C and vice versa. 
We will say that an interchangeable family of algebras Ai satisfies pyramidal independence 
if for any choice of disjoint index sets I and J the algebras Aj and Aj, generated by (A)ie/ 
and (Ai)i(zj respectively, satisfy pyramidal independence. 

Proposition 3.11. If the algebras Ai satisfy pyramidal independence, then the moments 
and consequently the S-cumulants factorize along the connected components. That is, if 
7r .has connected components tt', it",. . . etc., then 

f^(Xx,X 2 , . . . , X n ) = ip^,(Xx,X 2 , . . . , X n ) (p^,,(Xx,X 2 , . . . , X n ) ■ ■ ■ 

and 

K-k X 2 , . . . , X n ) = K^,(Xi, X 2 , . . . , X n ) K^„(Xi, X 2 . . . . , X n ) ■ ■ ■ 
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3.6. Relations between different cumulants. Considering matrices ( section l3.3|) and 
classical exchangeable random variables (section 14.3)) one might wonder what are the rela- 
tions between the different kinds of cumulants: given different exchangeability systems for 
a fixed probability space (A, tp), is it possible to express one kind of cumulants in terms of 
the other? 

One can indeed express free cumulants in terms of classical cumulants, namely |Leh02j 

7ren%° nn 

where the sum runs over all connected partitions. One can show by induction that an 
inverse formula holds as well, but there is apparently no way to write it down explicitly. 
In general one cannot expect to be able to express one kind of cumulants in terms of 
another. For example, the g-cumulants of some a noncommutative random variable X 
(cf. jl.eh()3h ) are not determined by the moments of X alone |vLM96j . but depend on the 



concrete realization of X as an operator on g-Fock space; free or classical cumulants however 
only depend on the moments of X. Therefore it is not possible to express g-cumulants in 
terms of free cumulants. The converse, however, is true, because the g-cumulants determine 
the moments of X and the moments determine both free and classical cumulants. 
Another question is the following. Assume that we are given an operator-valued exchange- 
ability system (£, tp, J) for the operator-valued noncommutative probability space (A, ip) 
with values in some subalgebra B. Choosing an arbitrary state tp on B, (£,(p ° ip,^T) 
becomes an exchangeability system for (A, tp o tp) and trivially 

K^{X 1} X 2 ,..., X n ) = tp(K^(X 1 ,X 2 , X n )) 

as already observed in section I3~3*l where E = lM n . More interesting is the question, how to 
express for example free cumulants of matrices = [ciij(k)] w.r. to r n <S> tp in terms of the 
free cumulants of the entries a^j. These are different from the cumulants above, because 
freeness with amalgamation w.r. to -0 does not imply freeness w.r. to p. Some aspects of 
this question are treated in |NSS02j . 

For classical cumulants there is Brillinger's formula (|4.1|) . which expresses classical cumu- 
lants in terms of conditional cumulants. There is a certain free analog Leh04 , but we 
were not able to find a formulation of Brillinger's formula in the general context. 

4. Examples 

In this section we review some known facts about various cumulants in the light of Good's 
formula. It is easily checked that all the examples considered here satisfy the axioms 
of Definition 11.81 We start with the simplest cases, namely classical independent random 
variables and conditionally independent random variables. De Finetti's theorem (see Theo- 
rem ^, ll below) tells us that we cannot expect more examples from commutative probability 
theory. Then various notions of cumulants from truly noncommutative probability spaces 
are reviewed, like free, boolean, conditionally free etc. Considerations on Fock spaces are 
postponed to a separate paper |Leh03bj . 

4.1. Classical cumulants. Given a classical probability space (Q, we construct 

the noncommutative probability space L°°(Q,/j,) which is commutative in this case. The 
expectation is denoted as usual by E. We can construct infinitely many interchangeable 
copies of A = L°°(f2,/i) by embedding it into U = L°° (Vt 00 , p®°°) . This gives rise to 
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an exchangeability system for A and independence of subalgebras of A is equivalent to 
exchangeability with respect to this exchangeability system. From the very definition of 
classical independence it follows immediately that for a partition tt £ Il n , the partitioned 
moment is 

E n (Xi, X 2 , X n ) = Y[ E Y\ Xi 

Ben ieB 

and similarly for the cumulants we have 

K v (X 1 ,X 2 ,...,X n ) = Y[K\ B \(X i :ieB) 

Ben 

and we deduce from ()2.4j) the well known formula of Schutzenberger |Sch47j 

K n (X 1 ,X 2 , ■ ■ - ,X n ) = 2j Kn(Xl,X 2 , . . . ,X n ) fl(7T, l n ) 

neii„ 

4.2. Classical conditionally independent random variables. If we take conditional 
expectations to a S-subalgebra B C A, then the partitioned conditional expectation factors 
just like the partitioned expectation of independent random variables, and the result is a 
B- measurable random variable: 

m 7r (X 1 ,X 2 , . . .,X n \B) = n E (II X ^)' 

j ie-Kj 

consequently the partitioned i3-valued conditioned cumulants factorize as well and can be 
expressed via Mobius inversion: 

k k (X 1 ,X 2 , ...,X n \B) = J2 mAXi,X 2 , ...,X n \B) //(tt, l n ) 

<T<7T 

Conditioned cumulants can be used to detect conditional independence, namely if Xi, X 2 , . . . . 
can be divided into two groups which are independent conditionally on B, then the cumu- 
lant K n (Xi, X 2 , . . . , X n \B) vanishes. 

4.3. Classical exchangeable random variables. Classical (infinite) sequences of ex- 
changeable random variables are characterized by de Finetti's theorem. 

Theorem 4.1 (De Finetti |CT78|IKm 78j). Let {X{) be an infinite exchangeable sequence 
of random variables. Then Xi are i.i.d. conditionally on some a-algebra B. 

Note that no such theorem holds for finite sequences. 

There are two different kinds of cumulants for classical exchangeable random variables 
which one may consider, namely the classical cumulants n n {X) and the cumulants K^(X) 
induced by the exchangeability relation. By De Finetti's Theorem, the exchangeability 
system can be realized by considering conditionally independent copies and therefore the 
corresponding cumulants can be expressed in terms of the conditional cumulants K n (X\B). 
The conditional cumulants are 

K n (X u X 2 , ...,X n \B) = ^E(lf (1)) lf (2)) • • .XW»»|B) 

(T<7T 
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and also 

K*(X h X 2 ,...,X n )=J2 E(*f (1) X 2 CT(2) • ■ ■ fa, tt) 

<T<7T 

= E E(Xr (1) X 2 CT{2) ■ • • X^\B) »(a, tt) 

<T<7T 

= E(k 7T (X\B)). 

Note that 1C£ does not factorize along the blocks in this case. On the other hand, the 
classical cumulants n n (X) are given by the more complicated formula of Brillinger |Bri69j : 

(4.1) K n (X 1 ,X 2 , . . . ,X n ) = 22 K W\( K fc\( X i '■ i e : J — i? ■ ■ ■ j KD- 

7ren„ 

4.4. Free cumulants. Free independence is one of the most fundamental notions of in- 
dependence in noncommutative probability. It was introduced by Voiculescu in |Voi85 , 
where among many other facts existence of cumulants was shown. A systematic the- 
ory was established by Speicher |Spe94| , who found the fundamental connection to the 
lattice of noncrossing partitions. For further information on free probability we refer to 
|VDN921 IVoiOOl IHPOOl INSOO] . Here we rederive the basic facts in an elementary way. 
Let us recall the definition of free independence. 

Definition 4.2 QVoi85 ). Let (A, ip) be a noncommutative probability space. Subalgebras 
are called free if ip{XiX 2 ■ ■ ■ X n ) — whenever ip(Xj) — 0, Xj £ and ij ^ ij+i- 
Elements Xj £ A are said to be free if the algebras they generate are free. 

It is not difficult to show that the mixed moments of free random variables depend only 
on the moments of the individual random variables in a universal way. An exchangeability 
system T can be constructed by taking the reduced free product of copies of a given 
algebra: Let (.4, ip) be a noncommutative probability space, U = iaAi be the free product 
of infinitely many copies of A and <p = itiPi the free product state Voi8*5l !Avi82j . Then 
the Ai are interchangeable copies of A and two subalgebras B,C C A are free if and only 
if they are JF-independent in the sense of Definition 11.81 

It is easily seen from Definition 14.21 that freeness implies pyramidal independence (see 
section 13. 5|) and therefore by Proposition 13.111 we have factorization along noncrossing 
partitions. 

Proposition 4.3. For a noncrossing partition ty = {tti, 7r 2 , . . . , n p } £ NC n the partitioned 
expectations and cumulants factorize: 

^(x 1 ,x 2 ,...,x n ) = H^f[x i ) 

Ben ieB 

K^{X U X 2 , . . . , X n ) = Kf B] (Xi : i £ B) 

Ben 

The products and sequences are to be taken in the order of the indices. 

The expression for tp^ is rather complicated if n has a crossing. The cumulants however 
vanish in this case. 
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Proposition 4.4. If n E H n has a crossing then 

K£(X 1 ,X 2 ,...,X n ) = 

for any choice of X{ . 

Proof. We use Proposition ^. 81 By pyramidal independence we can factor out the connected 
components of tt. As it has a crossing, there is at least one connected component which 
is not a block itself, i.e., it contains at least 2 blocks. It is enough to show that the 
contribution of this connected component is zero. So without loss of generality we may 
assume that n is connected. In this case no block of n is an interval because of Lemma \2. 41 
we find that the cumulant K^(Xi, X 2 , . . . ,X n ) equals the expectation of an alternating 
word of centered free random variables. Therefore it vanishes. □ 

It follows that 

<£(X 1 ,X 2 ,...,X n ) = J2 K^(X 1 ,X 2 ,...,X n ) 

<T<7T 

<r<=NC n 

and we can apply Mobius inversion on the lattice of noncrossing partitions to obtain Spe- 
icher's formula Spe94|: For a noncrossing partition n we have 

KZ(Xi,X 2i ...,X n )= rf(X ll X 2 ,...,X n )u. NC (a,n) 

<r&NC n 

where /ZArC(7r, a) is the Mobius function on the lattice of noncrossing partitions, which was 
found by Kreweras |Kre72j . and factorizes according to Proposition 14.31 

Remark 4.5. It follows from the considerations above that we have the remarkable identity 

Y ^(X U X 2 ,. . . ,X n ) fx NC (n,i n ) = Y <Pn(Xi,X 2 ,...,X n )n(n, l n ) 

■w£NC n 7ren„ 

(both sides are equal to K^(Xi, X 2 , . . . , X n )), for which there is probably no simple "direct" 
proof. 

4.5. Operator valued free cumulants. There is an operator valued generalization of 
free probability which was also developed by Voiculescu |Voi85t IVoi95j . Roughly speaking, 
operator valued free probability is obtained by replacing the field C by a subalgebra B of 
the given algebra and the expectation map ip, which has values in £>, can be seen as an 
analogue of conditional expectations in classical probability. 

Definition 4.6 ([Voi85 ). Let (A,tp) be a B- valued noncommutative probability space, 
that is, B is a unital subalgebra of A and ip : A — > B is a conditional expectation. Subal- 
gebras Ai C A are called free (with amalgamation) over B or B-free if ip(XiX 2 ■ ■ ■ X n ) = 
whenever if)(Xj) = 0, Xj G Ai- and ij ^ ij+i- Elements X; t G A are said to be S-free if the 
algebras they generate are jB-free. 

An exchangeability system T a realizing freeness with amalgamation can be constructed 
by taking amalgamated free products of algebras. The corresponding cumulants are again 
governed by the lattice of noncrossing partitions as found by Speicher |Spe98 . A "nested" 



analogue of pyramidal independence holds and by a similar argument as above we have a 
factorization of partitioned expectations along connected components; this time, however, 
the factors are noncommutative and remain nested. 
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Proposition 4.7. Let n G Tl n be an arbitrary partition and let a be a connected component 
of 7r, such that [J o~j = {k, k + 1, . . . , /} is an interval. Then 

tfj n (X 1 , X 2 , . . . , X n ) = ipw\o-(Xi, X 2 , . . . , Xk-i, vfj a (X k X k+ i ■ ■ ■ Xi)Xi + i, X n ) 

In particular, if n = {ix\, tt 2 , . . . , 7r n } G NC n is a noncrossing partition and nj = {k,k + 
1, . . . , 1} G 7r is an interval block, then 

i/} n (Xi, X 2 , . . . , X n ) = ipnXTTj {XijXz, . . . , Xk-i, ip(XkXk+i ■ ■ ■ Xi)Xi + i, Xn) 

The noncrossing cumulants enjoy the same factorization property, while the crossing cu- 
mulants vanish. The proof is essentially the same as above. 

Proposition 4.8. If ir G Il n has a crossing then K^ a (Xi, X 2 , . . . , X n ) = for any choice 
ofX t . 

4.6. Boolean cumulants. Boolean convolution of measures was studied in |SW97l BS91 . 
It comes from the so-called regular free product of states on free products of groups |Boz87j . 

Definition 4.9. Let (A* = C[Xi],(pi) be polynomial algebras. The regular free product 
of the states <p = if(pi is the state on the unital free product of the algebras irAi which is 
given by the rule 

<p{x*x% ■ ■ ■ xt) = <pUx%) ■ ■ ■ 

if ij ytz and kj > 0. 

This is a special case of conditional free products considered in section 14.71 below. The 
partitions of relevance here are the interval partitions considered first by von Waldenfels 
in |vW73llvW75] . 

Proposition 4.10. If tt G H n is an interval partition, then the partitioned expectation 
factorizes: 

Vn (x 1 x 2 ---x n ) = l[^(f[x i ) 

More generally, the partitioned expectations factorize along the irreducible components 
of the partition. The cumulants also factorize for interval partitions and moreover they 
vanish for any other partition. 

Proposition 4.11. If n G U n \ I n then K®°°(X 1 , X 2 , . . . ,X n ) vanishes for any choice of 
A',, 

Proof. If there is a block which is not an interval, then it is sliced into at least two parts. 
We have therefore an alternating word in which by Lemma one (even two) of the factors 
has zero expectation and therefore the expectation of the whole word vanishes. □ 

Thus we can write 

(p n (Xi,X 2 , . . . , X n ) = ^2 K^°°(X 1 ,X 2 , . . . , X n ) 

cr<7T 
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and we can apply Mobius inversion on the lattice of interval partitions and get the formula 

^n°°(^li X 2l • • • , X n ) = (f 7r (Xi,X 2 , • • • , X n ) 

C 71 "? In)- 

The name boolean cumulants stems from the fact that the the set of interval partitions of 
order n forms a lattice /„ which is isomorphic to the (boolean) lattice of subsets of the set 
{1,2,. . . ,n — 1}. There is an obvious antiisomorphism which takes an interval partition to 
the set of the endpoints of its blocks, except the last one which is redundant. Then take 
the antiisomorphism of the boolean lattice which consists of taking complements. 

4.7. Conditional free cumulants. A free product of algebras with pairs of states was 
defined in |BS91j and pBLS96 , generalizing both free and boolean free product. Let Ai 
be algebras with states (pi, tpi (tp may also be operator- valued, see |Mlo02j ) . On the free 
product A = irAi let ip = *kipi be the free product state and define p be the condition 

p(X t X 2 ■ ■ ■ X n ) = V^pfi) (f i2 (X 2 ) ■ ■ ■ <p in {X n ) 

whenever Xj G Ai 3 , ij ^ and ipi^Xj) = 0. The resulting noncommutative probability 
space is called the conditional free product of (Ai, p>i,ipi) and denoted 

(4.2) (A lV ,ip) = MA^ui>i)- 
Theorem 4.12 ( BLS96J). If all ipi, ipj are states, then ip is a state. 
One can show that the conditional free product is associative, that is 

* (A, <pz, ifa)) * (^3,^3,^3) = (Ai,(pi,ifh) * ((^2,^2,^2) * (^3,^3,^3))- 
It follows that the conditional free product 

* ieN (.4,y?,^) 

of infinitely many copies gives rise to an exchangeability system CF 

such that the free factors A^ 1 are CF-exchangeable and moreover the subalgebras Ai C A 
are independent in the sense of definition 11.81 We can therefore proceed to compute 
cumulants. It turns out that crossing cumulants vanish, just as in the free case: 

o o 

We can decompose A4 = CI © Ai where Ai = keripi and 

©00 o 
Ai ± Ai 2 ■ ■ ■ Ai n 

00 o 

Lemma 4.13 ([BLS96 ). Let X\ = SiS 2 ■ ■ • S n G A^Ai 2 ■ ■ ■ Ai m with i k 7^ ik+i, and let 

00 o 

X 2 = T{F 2 ■ ■ ■ T n G A jl A j2 ■ ■ ■ A jn with j k j k+1 . 

(1) if it ^ j x then 

(4.3) <P(X1X 2 ) = <p{Xl) p{X 2 ) 

(2) ifY G Ai with i ^ i u j r then 

cp(X*YX 2 ) = UY) (<p(XtX 2 ) - cp(X*) tp{X 2 )) + (pi(Y) <p(x;) p>{X 2 ) 
We will need the following simpler version only. 
Lemma 4.14. (1) IfX, Y are c-free then ip(XY) = <p(X) <p(Y). 
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(2) If {Xi,X 2 } and Y are c-free, then 

tp{X x YX 2 ) = <p(Xi) ?{Y) <p(X 2 ) + ?Jj(Y) (ip(X l X 2 ) - tp{X x ) <p{X 2 )) 

Proof. Denote £ = ip(X), X = tp(X), X = X - ip(X) = X - f, etc. Then we have 

tp(XY) = <p((x + t)(y + Ti)) 

= (X-0(Y-v)+£(Y-v) + (X-Ov + tv 
= XY 

For the second part, 

<p(X 1 YX 2 ) = V (XYX 2 ) + ^YX 2 

= v(X x YX 2 ) + £ 2 ifiX) Y + &X 2 Y 

= V (X) <p(Y) y{X 2 ) + v?(iii 2 ) 77 + 6 Y + ZiX 2 Y 

= (X - &)(Y - r])(X 2 - &) + ((p(X 1 X 2 ) - X& - &X 2 + te 2 ) V 

+ (X 1 -Z 1 )&Y + Z 1 X 2 Y 
= X X X 2 Y - X 1 X 2 r 1 - X&Y + X&ri - £xX*Y + ^X 2 r) + - frfa 

+ ip(X 1 X 2 ) n - X&ri - ^X 2V + £&ri + X&Y - Z&Y + &X 2 Y 
= X l X 2 Y + r ] {ip{X l X 2 ) - X 1 X 2 ) 

□ 

In particular, pyramidal independence does not hold (unless (pi = ipi, i.e. free indepen- 
dence). Let us consider interval partitions first. We can work in the full algebra with 
ip = +ipi. 

Lemma 4.15. The partitioned Lp-cumulants are multiplicative on irreducible components. 
Let 7r = 7Ti U 7r 2 U • • • U 7r m where 7Tj are the irreducible components. Then 

K 7: F (X 1 ,X 2 , . . .,X n ) 

— K^(Xi,X 2 , . . . , X ni ) K^(X ni+ i, X ni+2 , . . • , X n2 ) ■ ■ ■ K^(X nm _ 1+ i, X ni+ i, . . . , X n ) 

Proof. This is clear for moments from stochastic independence (Proposition I4.14J1 and 
associativity of the c-free product. □ 

Although pyramidal independence does not hold for moments, it holds for cumulants in a 
modified way, namely one has to distinguish inner and outer blocks. 

Proposition 4.16. Let n be an irreducible partition with outer connected component m 
and inner components tt 2 . Then 

K^{X U X 2 ,..., X n ) = K™(X U X 2 , ...,X n ) K™(X U X 2 ,..., X n ) 

where KQ^ is the free cumulant with respect to ip. Therefore it vanishes unless n 2 is 
noncrossing. 
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Proof. We may assume that the partition is irreducible, i.e., there is one outer connected 
component and one or more inner connected components. For simplicity let us assume 
that there is only one inner component, of length m — k. Then we have 

k?{x u x 2 , ...,x n )= 1 rtx^xr ■ ■ ■ x:n 

HbGtt \ B \ 

where {X*'", X%'" , . . . , X%' u , X^ ,X ^} and {X^, X^ 2 , . . . , X%°} are indepen- 
dent. The pyramidal law of Lemma 14. 141 allows the following factorization: 

rCF < - ■ 



K ir (Xl, X 2 , . . . , X, 

+ ^p^s • • • x*r ) {v{xr ■ ■ ■ Xk'^Zi ■■■x, 

Now both <p(X^ ,UJ ■ ■ • X^' u ) and ^(-^m+i ' ' '•^n'") van i sn because at least one block of tti 
is split into two and Lemma 12.41 applies. Therefore we are left with one term 



tfPGfi • ■ ■ *r) ■ • • xrx^! ■ ■ ■ kt )> 

which is equal to the claimed value. □ 

Proposition 4.17. K^ F (Xi, X 2 , . . . , X n ) vanishes unless n is noncrossing. 

Proof. Using the above formulas, we can reduce the proof to consider the connected com- 
ponents separately. For the inner components we know by Proposition 14.41 that crossing 
free cumulants vanish. Thus it is enough to consider a connected partition 7r with at least 
two blocks. In this case no block of n is an interval, therefore 

X 2 , ...,X n ) = <p(X^X^ ■ ■ ■ Xm = ^{Y X Y 2 ■ ■ ■ Y m ) 

is the expectation of an alternating word Y{Y 2 ■ ■ ■ Y m whose letters satisfy <p(Yj) = if>(Yj) = 
by Lemma 12.41 and therefore the expectation vanishes. □ 

Remark 4.18. Besides boolean convolution (see section l4~o^l . which corresponds to the 
state if) = 5q on the polynomial algebra C[X], several other choices of ip have been stud- 
ied jBozOll IKY 021 IYosU2"al IYos02bj . Some of these can be reduced to the following "A- 
convolution" |Boz(}lllYos02b"] : Let (j, be a probability measure on the real line and define a 
state tp on C[X] by <p(X k ) = j t k dfi(t). Let uj be any probability measure with moments 
(o; n ) ne N- Let if) = uj □ tp, that is 

1>(X n )=u n <p(X n ). 
A certain moment-cumulant formula was found in |Yos02bj , namely 

1T£NC„ 

where w(tt) is the products of the lengths of all "arcs" of 7r. However, the term w{n)a^ 
is different from the corresponding term (X) in the moment-cumulant formula of 
Proposition 12.71 which corresponds to the conditional free cumulants. 
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4.8. Fermions and graded indendence. Tensor independence, free independence and 
boolean independence are the only possible notions of independence in a certain natural 
axiomatic scheme Spc97|. There are however other notions of independence if an additional 
structure is imposed on the noncommutative probability space. One such example is Z 2 - 
graded independence |MN97j . There is generalization |Goo 02j to Z n -graded independence, 
which however does not give rise to interchangeable algebras and thus does not fit in our 
framework. 

Definition 4.19. A Z 2 -graded noncommutative probability space (y4, 7, </?) consists of a 
Z 2 -graded algebra A = A+@A-, a unital linear functional <p and a grading automorphism 7 
of order 2 such that ipoj = ip. The elements X of A± are called homogeneous and satisfy 
7(X) = ±X = {-l) dx X for X G A±, where the degree dX is defined as dX = if 
X G A+ and dX = 1 if X G A~. A subalgebra of A is called homogeneous if it is invariant 
under 7. Homogeneous subalgebras Ai, A 2 of A are graded independent if 

(1) they gradedly commute, i.e., homogeneous elements X\ G A\ and X 2 G A2 satisfy 
X X X 2 = {-l) dx ^X 2 X 1 . 

(2) i P (X 1 X 2 ) = ip(X x ) tp(X 2 ) for all X, G A- 

It follows that for odd elements X (i.e., dX = 1) the expectation <p(X) = 0. 

Examples of graded independence include Clifford algebras and the rotation algebra A1/2, 
cf. |MN97| . 

Here we only recall the graded tensor product, which we will use to construct graded 
independent copies of a given algebra. 

Definition 4.20. Let (A\, j%, <p>\) and (A 2 , 72, ^2) be graded non-commutative probability 
spaces. Their graded tensor product (Ai ® 2 A 2) 7, <p) is defined as the usual tensor product 
A± ® A 2 with multiplication 

(Xi (8) X 2 )(X[ ® X 2 ) = (-l) aXl9X2 XiXi ® X 2 X^ 

for homogeneous elements X l5 X{ G and X 2 ,X' 2 G ^4 2 . For arbitrary elements the 
product is defined by bilinear extension. If A\ and *4 2 are *-algebras, then we can make 
A\ ®2 A 2 into a star algebra with involution 

(Xx ® X 2 )* = (_i)^i^2 X * (g, x * 
The expectation functional is as usual 93 = </?i <g> ip 2 . 

It can be shown that the graded tensor product is associative. Moreover, it gives rise to 
exchangeable algebras. 

Proposition 4.21. Let IA be the infinite graded tensor product of copies of the graded 
noncommutative probability space A, 7, cp and let Ak be the k-th copy of A in U. As usual 
we denote for X G A its image in by X^ k \ Then (A^keN are interchangeable. 

Proof. By associativity of the graded tensor product and by multilinearity it is enough to 
show that for homogeneous elements JQ, Y{ G A we have 
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We proceed by commuting the tensors: 

^{X^Y^X^Y^ ■ ■ ■ X^Y^) = ^((X, ® /)(/ ® Y,)(X 2 ® /)(/ ® y 2 ) • • ■ (X n ® /)(/ ® y„)) 

= ^((X: ® y)(x 2 ® y 2 ) ■ • ■ (x n ® y n )) 

= (-i) 9W M(*i*2 ® yiy 2 )(x 3 ® y 3 ) • • • (x„ ® y„)) 

= (_i)Et a («i+-+fl«,-o« v(XlXa . . . Xn ® yy 2 • ■ • Y n ) 

= Wi^Xt ■■■Xn) ^{Y l Y 2 ■ ■ ■ Y n ). 

On the other hand, 

ifix^Y^xf^ ■ ■■x^y^) = <p((i ® ® i) (i® x 2 )(y 2 ® /)•••(/ ® x n )(y n ® /)) 

= ( _ 1) ox l9 y 1+ ... + ax„oy^ ((yi ® x j . . . ( Yn ® X„)) 

Now unless both ^ <9y and <9Xj are even, the expectations vanish, so we may assume 
that they are even. In this case, the signs are equal, as their product is 1: 

□ 

Proposition 4.22. Graded independence coincides with GT- independence induced, via 
Definition IL8j by the exchangeability system GT of Proposition \4.2U 

Proposition 4.23. Pyramidal independence holds: If {Xi, X 2 } and Y are graded inde- 
pendent, then 

ip{X x YX 2 ) = <p{X 1 X 2 ) ?{Y) 
Proof. We may assume that all random variables involved are homogeneous, then we haven 

<p(x 1 yx 2 ) = (-l^Mx^My) 

and tp{Y) = unless dY = 0. □ 

It follows by Proposition 13.111 that moments and cumulants factorize along connected 
components. For general partitions the partitioned moments and cumulants also factorize, 
but with a weight counting the number of a certain kind of crossings. 

Definition 4.24. Let tx = {Bi, . . . , B p } E IT ra be a partition with minS, < minBj for 
i < j. For two blocks A and B of n with min(^4) < min(S) denote 

c (A, B) = #{(a, b) :aeA,be B, min(B) < a < b} 

the (left) reduced number of crossings of these blocks; the total number of reduced crossings 
of 7r is 



c o(tt) = ^CoiB^Bj) 



i<3 
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Proposition 4.25. For homogeneous elements of degree 1 the partitioned moment and 
cumulant is 



(Pn(Xi, X 2 , . . . ,X n 
Kn T (Xi,X 2 , ...,X n 



Ben ieb 

II K B T (Xi :ieb) 



Ben 



Proof. By associativity it is enough to prove that for noncommutative random variables 
Xi, X 2 , ■ ■ ■ , X n G A and a partition tc consisting of two blocks B\ and B 2 with min(S 1 ) = 
1 < min(i?2) 

rtxMWxw® . . . = (-ir^rt n x i) v( n x *)- 



ieBx 



ieB 2 



To do this, we determine the effect of commuting Xm to the left of an X^ 1 , where k, I 
and m are such that 

Y {n(l)) Y (n(2)) Y {n(n)) _ Y (l) vW v( 2 ) Y^ Y& Y^ yW+W Y^( n )) 

A l ^2 '"^n A-i A 2 ■ ■ • J\-f. A k+1 ^\ k+2 ■ ■ ■ u\ { A l+1 u\ l+2 ■ ■ ■ ^ n 

On the one hand, 

Y (l) Y (l) Y (l) Y (2) Y {2) Y (2) Y (l) Y (n(l+2)) Y (n(n)) 

A l A 2 ■■■^k A k+l A k+2 ' ' " A l A l+l A l+2 

- Y"( 1 ) y-W Y^ Y^ Y^ v(2) r (2) v(w(i+2)) y(ir(n)) 

on the other hand, the corresponding new partition n' = {A', B'} has 



'(2) 



co(A',B> 



co(A,B) + l ifZ-fc>2 
cd(A,S) - - 1) iN = fc + l 



crossings. Unless \B\ is even, the expectation vanishes anyway, therefore in any case we have 
(— \yo{A,B) _ _^_iyo(A,B) ^ Repeating this step until the partition becomes uncrossing 
finishes the proof. □ 



4.9. Noncrossing cumulants of type B. Recently BGN03 there has been introduced 
a framework for noncrossing cumulants of type B which were defined in [Rei97j. We are 
indebted to A. Nica for explaining the model to us. 

Roughly speaking the setup is as follows. Let A be an algebra and V and ^4-bimodule, 
define a multiplication on A x V induced by the matrix multiplication 

ao! a •£' + £■ of 



a 


e 




'a' 









a 







a' 









aa 



i.e., we define the multiplication of a pair 

(a, • (a, £') = K>- + 
A similar multiplication is defined on C 2 : 

(4.4) (a, (3) ■ (a', 0') = (aa', a(3' + a'/3) 
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For a given pair of functionals : A — > C and / : V -> C we define the C 2 -valued 
expectation map 

Definition 4.26. Let A4 be subalgebras of A and Vi subspaces of V s.t. V is invariant 
under the action of A%. The family (A4, Vi) is free of type B if 

(i) Ai are free 

(ii) Whenever aj G ^4j_ , £ G Ai and 6, G ^4j. with ij 7^ </?(%) = (p(bj) = we have 
(4-5) 

m 7^ n 



/(a m a n _! • ■ ■ a r £-6i6 2 ■■■b n ) 



There is also a natural free product construction associated to this notion. 

Lemma 4.27. Pyramidal independence holds. Assume that {(a, £), (a', £')} and (6,77) are 
free of type B. Then 

V>((a, ■ (6, 17) ■ (a', O) = V>(K, ^0) • V)) 
Proof. By definition we have 

ip((a,£) ■ (6,r/) • (a',0) = ((fiaba!), /(£ ■ ba! + a ■ r] • a! + ab£')) 

Pyramidal independence holds in free probability and therefore the first component is 
clearly ip(aba') = ip(aa') <p(b). The other terms are 

f(t-ba')=f(t-(b + ^(b))(a' + V (a ! )) 

= m ■ bh + m ■ h <p(af) + m ■ h /(o voo ^co 

= m ■ of) y{b) 

f(a-r ] a') = f(Ca + ^a))-7 1 -(a' + ^a'))) 

O 

= /(a • V ■ a) + f(a • ??) y(a') + ¥>(a') /(?7 ■ 0) + p(a') f(rj) ip(a') 

o 

= tp(aa') f(rj) + <p(a) f(r]) <p(a') 
= <p{aa!) fiv) 
f(ab ■ = f(aO <p(b) 

On the other hand (noting that C 2 ist commutative with the multiplication (|4.4j) ) we have 

V((o, • (a', £')) • lK(6, V)) = (V(aa)j(a • £') + /(£ • a')) • (*>(&), /fa)) 

= (^(aoO V (b)^(aa')f( V ) + <p(b) (/(a ■ £') + /(£ ■ a'))) 

and this coincides with the value above. □ 

Proposition 4.28. Crossing cumulants vanish. 
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Proof. By Corollary 13 . 1 II the cumulants factor along connected components. It is therefore 
enough to compute them for connected partitions. Assume that n is connected and has at 
least 2 blocks. Consider 

^((a 1 ,6) (7r ' lj) -(a 2 ,6) (7r ' a;) ---(a ri ,U (7r '" ) ) 
= (cpia^a^ ■ ■ ■ a^)J(^-a^ ■ ■ ■ a^+a^^ ■ ■ ■ a^+a^ ■ ■ ■ a^-&^)) 

The first component vanishes by Proposition 14.41 for the second component consider the 
summand 

J \ 1 ' ' ' U fc-1 ' Sfe ' u fc+l ' ' ' u n ) 

assume that {j, j + 1, . . . , k — 1, k, k + 1, . . . , 1} is the maximal interval containing k and 
contained in a block of 7r by assumption on ir this interval is not a block of n and therefore 
by Lemma \2. 41 we have 

J\ a j " ' a k-i ■ sfc ' tt fc+i J — u - 

Now by (j4~5|) it follows that 

□ 

To summarize, only noncrossing cumulants contribute and are multiplicative (w.r. to the 
multiplication (|4.4p ). They are expressed in terms of so-called noncrossing cumulants of 
type B in |BGN03j . 

4.10. Further examples. Other interesting examples can be constructed from relatively 
free groups. Take any relatively free group on infinitely many generators, for instance 
the free nilpotent group G = (<?i, #2, ■ ■ ■ |[^> [y, z ]} = 1) or the free metabelian group G = 
(gi, g 2 , ... I [[v, w], [x, y}} = 1) (or, even more daring, the Burnside group G = (gi, g 2 , ■ ■ ■ \x n = 
1)). Then the group algebra of such a group contains an interchangeable family of copies 
of the group algebra of Z or the free nilpotent (metabelian) group on a fixed finite number 
iV of generators. It seems to be an interesting problem to determine the relevant partition 
lattice for these groups, that is, to sieve out those partitions, for which the cumulants 
always vanish. We will deal with this "free nilpotent probability" and "free metabelian 
probability" elsewhere. 
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